Vectors and Matrices: Homogeneous Systems 



This is meant as a follow-up on the review of vectors and matrices in 
the previous session. 

1. More on matrices 

Associated with every square matrix A is a number, written |A| or 
|det(A)| called the determinant of A. For these notes, it will be enough 
if you can calculate the determinant of 2 x 2 matrices, which is as follows: 



The trace of a square matrix A is the sum of the elements on the main 
diagonal; it is denoted tr{A): 



Remark. Theoretically, the determinant should not be confused with the 
matrix itself. The determinant is a number, the matrix is the square array. 
But, everyone puts vertical lines on either side of the matrix to indicate its 
determinant, and then uses phrases like "the first row of the determinant," 
meaning the first row of the corresponding matrix. 

An important formula which everyone uses and no one can prove is 



2. Homogeneous 2x2 systems 

Matrices and determinants were originally invented to handle, in an 
efficient way, the solution of a system of simultaneous linear equations. 
This is still one of their most important uses. We give a brief account of 
what you need to know for now. We will restrict ourselves to square 2 x 
2 homogeneous systems; they have two equations and two variables (or 
"unknowns", as they are frequently called). Our notation will be: 





det(AB) = detA-detB. 



(1) 



A = (ajj), a square 2x2 matrix of constants, 
X = (xi,X2)^, a column vector of imknowns; 
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then the square system 



flllXi +fli2X2 = 
«21^1 + «21^2 = 



can be abbreviated by the matrix equation 



Ax = 



0. 



(2) 



This always has the solution x = 0, which we call the trivial solution. 

The question is: when does it have a nontrivial solution? 

Theorem. Let A be a square matrix. The equation 
Ax = has a nontrivial solution ^ detA = (i.e., A is singular). 



We will use this, but not prove it in this course. 
3. Linear independence of vectors 

Conceptually, linear independence of vectors means each one provides 
something new to the mix. For two vectors this just means they are not zero 
and are not multiples of each of other. 

Example 1. (1,2) and (3,4) are linearly independent. 

Example 2. a = (1,2) and b = (2,4) are linearly dependent because b 
is a multiple of a. Notice that if we take linear combinations then b doesn't 
add anything to the set of vectors we can get from a alone. 

Examples, a = (1,2) and b = (0, 0)are linearly dependent because b is 
a multiple of a, i.e., b = a. 

Determinantal criterion for linear independence 

Let a = (fli,fl2) and b = (^1,^2) be 2-vectors, and A the square matrix 
having these vectors for its rows (or columns). Then 



(3) 



a, b are linearly independent O detA 7^ 0. 



(4) 



Let us re-visit our previous examples. 



Examples. 1. det f J M = 4 - 6 = -2 7^ 0. Therefore, (1,2) and (3,4) 



are linearly independent. 
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2. det^2 4^=1x4-2x2 = 0. Therefore, (1,2) and (2,4) are linearly 
dependent. 

3. det^J =1x0-2x0 = 0. Therefore, (1, 2) and (0, 0) are linearly 
dependent. 

Remark. The theorem on square homogeneous systems (3) follows from 
this criterion. We will prove neither. 

Two linearly independent 2-vectors vj and V2 form a basis for the plane: 
every 2- vector w can be written as a linear combination of vi and \2- That 
is, there are scalars ci and cj such that 

C\\i + C1V2 = w 

Remark. All of the notions and theorems mentioned in this section gen- 
eralize to higher n (and a larger collection of vectors), though we will not 
need them. 
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